ارائه یک معماری جدید برای پیاده سازی سخت افزاری یک کنترل کننده پیش بین مدل

افزایش روز افزون تقاضا برای خدمات ارایه شده توسط شبکه های انتقال داده, نیاز به روش های نوین و به روز عرضه این خدمات را بیش از پیش نشان می دهد. این نکته به خصوص در زمینه خدمات مورد انتظار در شبکه اینترنت نمود بیشتری پیدا می کند. در این راستا, استفاده از شیوه هایی که کیفیت خدمات ارایه شده را تضمین کرده و در نهایت موجب جلب رضایت بیشتر کاربر شوند از اهمیت بالایی برخوردارند. در حال حاضر معماری خدمات تفکیک شده, عملی ترین معماری از لحاظ پیاده سازی است. در این معماری, گره های مستقل از هم از الگوریتم های زمانبندی برای بهبود خدمات استفاده می نمایند که یک راه حل بهینه و با مقیاس پذیری بالا می باشد.در کار پیش رو, هدف, استفاده از یک ابزار قدرتمند کنترل مدرن به نام کنترل پیش بین به عنوان یک کنترل کننده محلی در هر مسیریاب شبکه است که عمل زمانبندی را انجام دهد. الگوریتم های اعمال پیش بین به زمانبند صف های شبکه های انتقال داده به نام های smpcs و ampcs+ پیش از این برای تحقق عملی این هدف ارایه شده اند. اما سرعت عمل, مهمترین مشکل برای اعمال پیش بین به زمانبند صف در شبکه های انتقال داده با سرعت های بالای امروزی است. در واقع پیاده سازی سخت افزاری می تواند بهترین روش برای غلبه بر مشکل یاد شده باشد. همچنین, بالا بودن کارایی پیاده سازی مذکور, می تواند در اعمال کنترل پیش بین به زمانبند صف در شبکه های انتقال داده با هدف ایجاد "سیستم روی تراشه" بسیار موثر باشد. در این پژوهش, ابتدا رابطه برنامه ریزی مربعی در الگوریتم های smpcs و ampcs+ پیاده سازی نرم افزاری شد. سپس, برای تسریع در حل مسأله بهینه سازی تابع هدف, از بلوک های کارامد ریاضیات کامپیوتری استفاده شده و مسأله برنامه ریزی مربعی و کاربرد خاص آن در الگوریتم های smpcs و ampcs+ توصیف سخت افزاری شده است. پس از آن با استفاده از تکنیک جمع همزمان, انجام رابطه برنامه ریزی مربعی به شکل توصیف سخت افزاری در حد بسیار مطلوبی تسریع شد. سپس معماری بهبود یافته ای برای مسأله برنامه ریزی مربعی ارایه شده است که حجم سخت افزار را به صورت قابل ملاحظه ای بهبود می دهد. کاهش پهنای بیت با استفاده از فاکتورگیری در حالت های خاص, روش دیگری برای کاهش تأخیر و همچنین حجم سخت افزار مورد استفاده است که در این پژوهش ارایه شده است. در همین مورد, بهره گیری از یک دسته بندی برای حالات مختلف با توجه به ماهیت آنها برای حل مسأله بهینه سازی تابع هدف و ارایه یک معماری مناسب برای انجام آن, می تواند حجم سخت افزار مورد استفاده را تا حد زیادی کاهش دهد. نتایج به دست آمده از توصیف های سخت افزاری مختلف, نشان دهنده بهبودی مناسب در حل مسأله بهینه سازی تابع هدف است و این نتایج, استفاده از کنترل پیش بین را در زمانبند صف مسیریاب های شبکه های انتقال داده, عملی و هر چه بیشتر نزدیک به پیاده سازی واقعی می کند.